Bi-criteria Test Suite Reduction by Cluster Analysis of Execution Profiles
نویسندگان
چکیده
The aim has been to minimize regression test suites while retaining fault detection capability of the test suite admissible. An appropriate minimized test suite should exercise different execution paths within a program. However, minimization of test suites may result in significant fault detection loss. To alleviate the loss, a new bi-criteria heuristic algorithm, using cluster analysis of test cases execution profiles is proposed in this paper. Cluster analysis of execution profiles categorizes test cases according to their similarity in terms of exercising a certain coverage criterion. Considering additional coverage criteria the proposed algorithm samples some test cases from each cluster. These additional criteria exercise execution paths, different from those covered by the main testing criteria. Experiments on the Siemens suite manifest the applicability of the proposed approach and present interesting insights into the use of cluster analysis to the bi-criteria test suite reduction.
منابع مشابه
مکانیابی خطاهای پنهان نرم افزار با استفاده از آنتروپی متقاطع و مدلهای n-گرام
The aim is to automate the process of bug localization in program source code. The cause of program failure could be best determined by comparing and analyzing correct and incorrect execution paths generated by running the instrumented program with different failing and passing test cases. To compare and analysis the execution paths, one approach is clustering the paths according to their simil...
متن کاملAn Efficient Technique to Test Suite Minimization using Hierarchical Clustering Approach
Software testing is a pervasive activity in software development. Testing is widely used to reveal bugs in real software development and is also an expensive task. Testing is expensive due to the fact that it takes very long time to execute the whole test suite. The initial test suite is very large in size and has redundant test cases. So it is necessary to apply some selective techniques in or...
متن کاملIncorporating unsupervised machine learning technique on genetic algorithm for test case optimization
Search-based software testing uses random or directed search techniques to address problems. This paper discusses on test case selection and prioritization by combining genetic and clustering algorithms. Test cases have been generated using genetic algorithm and the prioritization is performed using group-wise clustering algorithm by assigning priorities to the generated test cases thereby redu...
متن کاملRegression Testing Prioritization, Selection and Reduction using Hybrid Criteria
Regression testing is a software testing technique. Testing and validating the part of code are the activity performed within different phases. Tasks of regression testing are: Test Case Prioritization, Test Suite Selection, Test case reduction which give the guarantee that no intended fault is produced while modifying the code. This paper hybrid all the criteria’s in different prospective with...
متن کاملIncremental Model-based Test Suite Reduction with Formal Concept Analysis
Test scenarios can be derived based on some system models for requirements validation purposes. Model-based test suite reduction aims to provide a smaller set of test scenarios which can preserve the original test coverage with respect to some testing criteria. We are proposing to apply Formal Concept Analysis (FCA) in analyzing the association between a set of test scenarios and a set of trans...
متن کامل